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Abstract. We define the notion of an abstract factorial function on the set 
of natural numbers and show that, given any subset of Z, we can associate to 
it another set with which, if non-trivial, we can define one or more (generally 
independent) abstract factorial functions. These associated sets are studied 
and arithmetic relations are revealed. In particular, we show that one of the 
associated sets of the set of primes is a subset of a class of numbers that also 
contains the highly composite numbers of Ramanujan. Furthermore, we show 
that for any given abstract factorial function the series of reciprocals of its 
factorials always converges to an irrational number. 



1. Introduction 

We consider the problem of defining an abstract factorial function !a : N ^ Q and 
show how these can be constructed using arbitrary sets X of integers in Q. Among 
the various questions considered here we find partial answers to these: What do 
these abstract factorials look like? How does one construct possibly infinite families 
of such generalized factorials simply? Finally, are there irrationality-type results 
for numbers defined by series of the reciprocals of such abstract factorials? 

The definition of an abstract factorial requires an implicit definition of an ab- 
stract/generalized binomial coefficient as well. Our definition appears to differ from 
all preceding definitions of this concept in that all that is required is the divisibility 
of (as odd as it may be) by the quantities fc!^(n— fc)!^ for every Q < k < n. The 
form of the factorial function itself need not be of a "falling" chain type as has been 
usually assumed. In [6j Knuth and Wilf define a generalized binomial coefficient 
by first beginning with a positive integer sequence C = {C„} and then defining the 
binomial coeflicient ("^'")^ = C„+„C„+„_i . . . Cm+i/C„C„_i . . . Ci that is remi- 
niscent of the form of the usual expression for the binomial coefficient after we have 
canceled out the m! from both numerator and denominator. There is an advantage 
to leaving things as they are in this respect as we see below (i.e., no cancelations) 
as this allows for much greater generality especially when it concerns the notion of 
an associated set and irrationality questions. In addition, the Cj above ought to 
satisfy certain recurrence relations ^ in order for said binomial coefficients to be 
integers, a condition that we do not require per se. 
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Besides clever guesswork, the construction of abstract factorial functions is most 
easily accomplished by starting from a given integer sequence (or set of integers, X, 
always assumed non-empty and one in which multiplicities are counted along with 
its elements) . Regardless of the form of X we create a new (generally not unique) set 
called an "associated set" of X with which one can produce many abstract factorial 
functions (generally infinitely many linearly independent ones if X is infinite). One 
can think of an associated set as exhibiting a generalized binomial sequence 
that is an integer sequence with the property that for every n e N, 6fe bn-k\bn for 
every k — 0, 1, 2, . . . , n. Such associated sets arise naturally from a construction 
based on the original set X, a construction which leads to a class of numbers that 
can be characterized (Theorem 14. 

For instance, in Example l4.2l we show that one of the associated sets of the sequence 
{1, q, q,q, ■ ■ ■} where q £ Z+, g > 2, is given by the set {Bn} where 

B - „rf(l)+'i(2) + ---+<i(n) 

where d{n) is the usual divisor function. In the same spirit we show in Example l4.5l 
that for q € Z+, q> 2, the set {g" : n S N} has an associated set {Bn} where 

R - „'^(l)+'^(2) + ---+<T(n) 

— q 

where now a{n) is the sum of the divisors of n, a result that can be extended 
to the case of integer sequences of the form {g" } for given fc > 1. Standard 
arithmetic functions abound in this context as can be gathered by considering the 
arithmetic progression aZ+ of a fixed multiple of the positive integers. Here, one 
of the associated sets is given by numbers of the form 

n 
i=l 

where d{n) is the divisor function and the product on the right is the arithmetic 
function that defines the cumulative product of all the divisors of the integers 
1, 2, . . . , n (see Remark[S]). 

Such associated sets can have many fascinating arithmetic properties. Recall that in 
1915 Ramanujan [8J introduced the highly composite numbers (hen), that is numbers 
whose number of divisors exceeds the number of divisors of all previous numbers, 
or equivalently, numbers n such that d(m) < d(n) for all m < n, where d{n) is the 
divisor function. In a later paper f^l Ramanujan goes on to study the asymptotic 
distribution of the function Q{x) that counts the totality of numbers less than or 
equal to x of the form 

q = Pl P2 Ps ■ ■ - Pn (1) 

where pi is the i'^'-prime, and ai > a2 > . . . > a„ are positive integers. His 
motivation was that this class q in fact contains all the highly composite numbers 
and that he hoped to obtain similar results for H{x), the number of hen less than 
or equal to x, but considered this a problem of "extreme difficulty" [[n],p.ll9]. We 
show that one of the associated sets of the set of ordinary prime numbers is a 
subset of the class q of numbers of the form ([1]) considered by Ramanujan in [9]. 
This special associated set is yet another one of the few naturally occuring sets of 
integers that is a subset of the class of numbers defined by q. 
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After defining the notion of an abstract factorial function in the first part (Defi- 
nition [27T]), we study the ratios of such consecutive generalized factorials showing 
that strings of three or more consecutive equal factorials cannot occur fLemma l2.ip . 
We then present (Lemma I2.3|) sharp upper bounds on the growth of the quantity 
k\^/{k + 1)!^ = l/bk by exhibiting a dichotomy: For any abstract factorial function, 
either equations ([3|) or (jl]) below hold with cases of equality exhibited by specific 
examples (Example [23] in the former case, and use of the Bhargava factorials for the 
set of primes |5] in the latter case). The recent work of Bhargava [I], [2], [3] dealing 
with the factorials of an arbitrary set should be consulted in this connection and 
we will review the basic definitions herewith, as these factorials are particular cases 
of the abstract factorial fmictions defined here (Proposition 12 . 2|1 . 

We present a global irrationality result for numbers defined by series of reciprocals of 
abstract factorials akin to the representation of e using ordinary factorials. Indeed, 
we show that given any abstract factorial function whatsoever, the sum of the 
reciprocals of its generalized factorials is always irrational (Theorem 13. 2[) . As an 
illustration we obtain, for instance, that the series of reciprocals of the fc*''-powers 
{k > 1) of the cumulative products of all the divisors of the integers from 1 to n, 
i.e., 



is irrational (Example 14.41 and Remark ^ . 

After proceeding to the calculation of the natural associated set of the set of primes, 
we note that the first six numbers of this set are actually highly composite numbers 
and, in fact, we prove that these are the only ones (Proposition 15. In addition, 
we show that there exists an infinite set of hen, {/i„}, such that the series 



n=0 

has an irrational sum (Proposition 15 .4| ) . Furthermore, we show that any associated 
set of the set of primes contains only finitely many hen (Proposition 15. 2[) . 

An application of the theory developed here allows us to derive that the series of 
reciprocals of all the members of this associated set is an irrational number; that is 
the sum of the series 



oo 



n 




oc 




oc 




where pi is the i*''-prime is irrational. 



2. Preliminaries 



In the sequel the symbols X, I will always stand for non-empty subsets of Z; either 
may be finite or infinite, as the case may be, and their elements are not necessarily 
distinct (e.g., thus the set X = {l,q,q,q, . . .} is considered an infinite set). In the 
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event that these sets have repeating elements it helps to think of them as integer 
sequences, as arbitrary as desired. 

Definition 2.1. An abstract (or generalized) factorial function is a function !^ : 
N Z+ that satisfies the following conditions: 

(1) 0!„ = 1, 

(2) For every non-negative integers n, k, < k < n the generalized binomial 
coefficients 

\k) ^ ■ k\Sn-k)\^ ' 

(3) For every positive integer n, n\ divides . 

Remark 1. Since, by hypothesis (2) above, ("J^^) G Z+ for every n G N the 
sequence of factorials n!^ is non-decreasing. 



Thus, the ordinary factorial function n! := 1 • 2 • 3 • • • • n is an abstract factorial 
function as is the function defined by setting :— 2"(""'"-'^)/^n!. The latter is 
found by considering the set X — {n2^ : n G Z"*"}, and multiplying its first n-terms 
together. Bhargava's factorial function [T, T defined on arbitrary sets X is also 
an abstract factorial function (see Proposition [212]) • 

One of the curiosities of abstract factorial functions is the possible existence of equal 
consecutive factorials. Thus, in order to proceed we need to understand their role 
and their connection to the rest of the theory. 

Definition 2.2. Let !^ be an abstract factorial function. By a pair of equal con- 
secutive factorials we mean a pair of consecutive abstract factorials such that, for 
some k > 2, kl^ = (fc + 1)!^. 

Remark 2. Of course, for a given abstract factorial function. Definition 12.11 does 
not generally preclude the existence of such equal consecutive factorials as we do 
not tacitly assume that the factorials form a strictly monotone sequence (cf., Ex- 
ample 12.11 below) . 



In order to begin our study of such equal abstract factorials we consider the prop- 
erties of ratios of nearby factorials. We adopt the following notation for ease of 
exposition: For a given integer k and for a given abstract factorial function !^ , we 
write 



Since generalized binomial coefficients are integers by Definition 1 2.1) bk is an integer 
for every fc = 0, 1, 2, . . .. The next result shows that strings of three or more equal 
consecutive abstract factorials cannot occur. 

Lemma 2.1. There is no abstract factorial function !^ with three equal consecutive 
factorials. 



Now that we know that equal consecutive factorials must be isolated and occur in 
pairs if they exist at all, we explore the relation of the factorials just preceding the 
pair to the pair itself. 
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Lemma 2.2. Let !^ be given and let 2!^ 7^ 2. If bk — I for some k > 2, then 
bk~i > 3. 

The next rcsuh gives a hmit to the asymptotics of sequences of ratios of abstract 
factorials defined by the reciprocals of the bk- These ratios do not necessarily tend 
to zero as one may expect (as in the case of the ordinary factorial) , but may have 
subsequences approaching non-zero limits! 

Lemma 2.3. For any given abstract factorial function either 

limsup = 1, (3) 

fc— >oo 

or 

limsup-!- < 1/2, (4) 

fc— ^00 ^k 

the upper bound in ^ being sharp. 

Definition 2.3. An abstract factorial function !^ whose factorials satisfy ([3]) will 
be called exceptional. 

Note: Using the generalized binomial coefficients ("^^) it is easy to see that a 
necessary condition for the existence of such exceptional factorial functions is that 
1!^ = 1. The question of their existence comes next. 

Proposition 2.1. There is an abstract factorial function satisfying 

To see this define a function !^ : N ^ Z+ by initially setting 0!^ — 1, l!^ = 1. The 
exceptional abstract factorial is now defined inductively. 

^, in + l)l=nl{n + l)\]X;Zl{n-j)l\ if n = 2, 5, 8, 11, . . ., 

\ nlU']=hn-j)l\ 1171 = 4,7,10,13,.... 

To see that this is an abstract factorial function we must show that the generalized 
binomial coefficients (^) are positive integers for < fc < 71 as the other two 
conditions in Definition f2.1l are clear by construction. Putting aside the trivial 
cases where k ^ 0, k = n we may assume that 1 < A: < ri — 1. 

To see that (^) G Z+ for k — 1, 2, . . . , 71 — 1 we note that, by construction, the 
expression for necessarily contains two copies of each of the terms k\^ and 
(n — fc)!^ for each such k whenever 2k ^ 71. It follows that the stated binomial 
coefficients are integers whenever 2k ^ n. On the other hand, if 2fc = n the two 
copies of k\^ in the denominator are canceled by two of the respective four copies in 
the numerator (since now {n — k)l^ = Observe that ([3]) holds by construction. 

Remark 3. The construction in Proposition 12.11 may be generalized simply by 
varying the exponent outside the finite product from 2 to any arbitrary integer 
greater than two. There then results an infinite family of such exceptional facto- 
rials. The quantity defined by J^"^;^^(7i — may be thought of as an abstract 
generalization of the super factorial (see [[11,' A000178]). 
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Example 2.1. The first few terms of the exceptional factorial defined in Propo- 
sition \2Ji are given by 1!„ = 1, 2!^ = 3!„ = 12, 4!^ = 497664, 5!„ = 6!„ = 
443722221348087398400, etc. 

Since the preceding results are valid for abstract factorial functions they include, 
in particular, the recent factorial function considered by Bhargava [1], [2] and we 
summarize its construction for completeness. Let X C Z be a finite or infinite set 
of integers. Following Bhargava ^Jj, 2J,,j5j we define the notion of a p-ordering of 
X (it is defined more generally for subsets of Dedekind rings) and use it to define 
the generalized factorials of the set X inductively. By definition Olx = 1. For p a 
prime, we fix an element ao € X and, for fc > 1, we select such that the highest 
power of p dividing HiLo^ i'^k — ai) is minimized. The resulting sequence of a.i is 
called a p-ordering of X. As one can gather from the definition, such p-orderings 
are not unique, as one can vary oq. Associated with such a p-ordering of X we 
define an associated p-sequence {vk{X,p)}'^^^ by 

fe-i 

Vk{X,p) = Wp{W_ (flfe - ai)), 

1=0 

where Wp{a) is, by definition, the highest power of p dividing a (e.g., ■«;3(162) = 81). 
Bhargava [1], p] shows that although the p-ordering is not unique the associated 
p-sequence is independent of the p-ordering being used. Since this quantity is an 
invariant, this led Bhargava to define generalized factorials of X by setting 

k\x^X{yk{X,p), (5) 

p 

where the (necessarily finite) product extends over all primes p. 

Proposition 2.2. Bhargava' s factorial function ([5| is an abstract factorial func- 
tion. 

It follows from these definitions that for X = Z the notion of the generalized 
factorial considered in [l] etc. is identical to the ordinary factorial and we write 
n\ , := nl as usual. 

As we mentioned above, the question of the possible existence of equal consecutive 
(Bhargava) factorials is of interest. We show herewith that although this appears 
to be a remote possibility for the ring of rational integers, such examples do exist 
even in this scenario. 

Example 2.2. There exist sets X with consecutive Bhargava factorials, Per- 
haps the easiest example of such an occurrence lies in the set of generalized factorials 
of the set of cubes of the integers, X = {n^ : n G N}, where one can show directly 
that 3\x = 4!x(= 504). Actually, the first occurrence of this is for the finite subset 
{0,1,8,27,64,125,216,343}. 

Another such set of equal Bhargava factorials is given by the finite set of Fibonacci 
numbers X — {F2, F3, . . . , Fis}, where one can show directly that 7!^ = 8!^(= 
443520). We point out that the calculation of Bhargava factorials for finite sets is 
greatly simplified through the use of Crabbe's algorithm [4j . 
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In what follows we will use the phrases "abstract factorials" and "generalized fac- 
torials" interchangeably. Inspired by the factorial representation of the base of the 
natural logarithms, one of the basic objects of study here is the series defined by 
the sum of the reciprocals of the abstract factorials in question. 

Definition 2.4. Let !^ be a given abstract factorial function. The constant is 
defined by the series of reciprocals of its generalized factorials, i.e., 



Note that the series appearing in ^ converges on account of Definition I2.1f 3) and 
1 < < e. Thus, the usual factorial function gives that = e, Euler's number 
2.718 . . .). The generalized factorial function defined by :— 2"("+^)/^n! has 
an « 1.56514. 



We now state a few lemmas leading to an irrationality result for sums of reciprocals 
of such abstract factorials. 

Lemma 3.1. Let !^ be an abstract factorial function whose factorials satisfy 
Then e^ is an irrational number. 

Remark 4. Although condition (3) in Definition 12.11 (i.e., of an abstract 

factorial function appears to be very stringent, one cannot do without something 
like it; that is Lemma [3.11 above is false for "factorials functions" without this or 
some other similar property. For example, for q > 1 an integer, define the "factorial" 
= q". It satisfies properties (1) and (2) of Definition 12.11 but not (3). In this 
case it is easy to see that even though our "factorial" satisfies equation so 
defined is rational. 

Corollary 3.1. Let X be the set of prime numbers and !^ the Bhargava factorial 
function of this set given by [f2j,p.793] 



where the (finite) product extends over all primes. Then ~ 2.562760934, is irra- 
tional. 



The previous result holds because the Bhargava factorials of the set of primes satisfy 
(jlj with equality (as is not difficult to show). The next lemma covers the logical 
alternative exhibited by equation ([3]) in Lemma 12.31 

Lemma 3.2. Let !^ be an abstract factorial function whose generalized factorials 
satisfy ([3|). Then is irrational. 




(6) 



3. An IRRATIONALITY RESULT 



nl = 




We summarize the previous two lemmas in the following theorem. 
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Theorem 3.2. For any abstract factorial function !^ the number is irrational. 

Remark 5. This, therefore, is one possible setting for an extension of Lambert's 
classic theorem on the irrationality of e, showing that its irrationality appears to be 
due more to the structure of the factorial function in question than the underlying 
theory about the base of the natural logarithms. As a direct application, we note 
that since the Bhargava factorials of an arithmetic progression X ~ {an+b : n e N}, 
o > are given by = a" n\ [[2], Example 17], we can immediately deduce the 
classic irrationality of the number e^/", for any integer a > 0. Nontrivial examples 
appear below. 

Example 3.3. Define a factorial function by := {2n + l)!/2", 7i = 0, 1, 2 . . . . 
Then this is an abstract factorial function. An immediate application of Theo- 
rem 13.21 gives that 

^ 2" sinh \/2 ^ _ 



More generally, for b E Z+ we get 



^ (bn+iy. 

n— 



Using 6 = 4 for example we can derive the irrationality of \/2(sinh \/2 + sin \/2) . 

Example 3.4. Let F„ denote the classical Fibonacci numbers defined by the re- 
currence relation F„ — Fn-i+ Fn-2, Fq — Fi ^ 1. The "Fibonacci factorials" [[llj. 
id:A003266], denoted by FF{n) are defined by 

n 

FF{n) - n^fc- 
fe=i 

Define an abstract factorial function by setting FF(0) := 1 and 

n!„ ■.= nlFF{n), ?i= 1,2,... 

In this case, the generalized binomial coefficients involve the Fibonomial coefficients 
(= FF{n)/FF{k)FF{n - k)) so that 



k 

where the Fibonomial cocfhcients [[H], id:A010048], [5] on the right are integers 
for fc = 0, 1, , . . . , 71. Once again, an application of Theorem 13.21 vields 

V , \ , w 1.5905614 4 Q. 
^ n\FF(n) ^ 

n=Q ^ ' 

Actually, by redefining the abstract factorial appropriately we see that a stronger 
result holds namely, 

oo ^ 

^ n\iFF(n)f ^ 

for every k E Z+. 
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Example 3.5. The (exceptional) abstract factorial of Example 12.11 gives the series 
of reciprocals of generalized factorials: 

111 1 

e = 1 + 1 



12 12 497664 443722221348087398400 

1 



443722221348087398400 
« 2.166668676 < 



4. Associated sets and their properties 



Besides creating factorial functions using clever constructions, the easiest way to 
generate them is by considering integer sequences. As we referred to earlier it 
is shown in P] that on every subset X C Z one can define an abstract factorial 
function. For example, ii k — 2, a G Z+, then the integer sequence {an'^}^^i is a 
p-sequence for all primes p simultaneously. Its Bhargava factorials are then a simple 
matter [[2J, Lemma 16 and Example 19], however, this is not the case if fc = 3, and 
this for any a > 0. 

Now, there are cases where the product of the first n-terms 6i 62 • • • 6n of the given 
set X can be used to define an abstract factorial function as well, one which may 
(resp. may not) agree with the Bhargava factorial function of X (e.g., X — Z"*", 
resp. A = {n2" : n€ Z+}). 

However, if our set A fails to have any special property of the type just discussed 
we show that there is still another method to define an abstract factorial function 
using a set "associated" to A in such a way that if A is infinite (recall that we count 
multiplicities here), one can define infinitely many generally linearly independent 
abstract factorial functions suggested by this associated set. The construction of 
this special set is next. 



4.1. The construction of an associated set. Given / — {bi, 62, ...},/ C Z, with 
or without repetitions, we can affiliate to it another set Xi = {Bq, Bi, . . . , _B„, . . .} 
of non-negative integers, termed an associated set of I. In this case / is called a 
primitive set. The elements of this set Xj = X are defined as follows: Bq — 1 
by definition, Bi is (the absolute value of) an arbitrary but fixed element of /, 
say, Bi — 1 61 1 (so that the resulting associated set A generally depends on the 
choice of 61). Next, B2 is the smallest (positive) number of the form 61"^ 62"^ 
(where the at > 0) such that Bi^\B2. Hence B2 = |6i^62|- Next, ^3 is defined 
as the smallest (positive) number of the form 61"^ 62"^63"^ such that BiB2\Bj,. 
Thus, i?3 = |6i'^62 63|. Now, B^ is defined as that smallest (positive) number of 
the form nfc=i ^fc"*" such that BiB^\B4, and B2^\Bi. This calculation gives us 
Bi = 1^1^ ^2^ ^3641- In general, we build up the elements Bi, i — 2,3, . . . ,n — 1, 
inductively as per the preceding construction and define the element Bn as that 
smallest (positive) number of the form lOfc^i^fc"''! such that BiBj\Bn for every 
*j jj < i < j < n, and i + j ~ n. 
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Of course, such an associated set may be finite (if X is finite) or infinite, and 
trivial (e.g., if 61 = or some other bk = 0) or non-trivial, see below. So, for 
instance, if none of the bi vanish this construction guarantees that if we define 
= n\ B1B2 ■ ■ ■ Bn then all the generalized binomial coefficients (^) are inte- 
gers for k < n, (see Definition I2.ir 2)) so that the function just defined is indeed 
an abstract factorial function. Observe that n!^ — n!i?„, — nl B„Bn+i/ Bi, 
nl^ = n\ BnBn+iBn+2 / B1B2 etc. all define abstract factorial functions, and all are 
suggested by considering the structure of our associated set Xj. From now on, we 
will always assume that any/all associated sets are non-trivial. 

The basic properties of any one of the associated sets of a set of integers, all of 
which follow from the construction, can be summarized as follows. 

Remark 6. Let / = {bi} C Z be any infinite subset of the integers. For any fixed 
bm E I, the associated set X^^ = {Bi, B2, ■ ■ ■ , Bn, ■ ■ ■} exists and for every n > 1 
and for every i,j,0<i<j<n and i + j < n, we have BiBj\Bn- In addition, if 
the elements of / are all positive, then the Bi are monotone. 

The above construction of an associated set leads to very specific sets of integers, 
sets whose elements we characterize next (as we show below, it is helpful to think 
of these i3„ as generalized factorials) 

Theorem 4.1. Given / = {hi} C Z, the terms 

S„ = 61 L"J 62 63 ^"^^J ■■■bn (7) 

characterize its associated set Xi,-^ (where we leave out the absolute values around 
the 6's in ([7|) by convention. As usual \x\ is the greatest integer not exceeding x). 

Before proceeding with some applications we require a few basic lemmas. 

Lemma 4.1. For k > an integer, let (Tk{n) denote the sum of the k-th powers 
of the divisors of n, (where, (Join) = d{n) and d(n) is the number of divisors of n, 
including I and n). Then 

n n 

J2a,{^) = J2^''[^/^\■ (8) 

1=1 i=l 

Note: The left-side of ^ is often called "the average order of the (arithmetical) 
function..." (although it should be divided by n also), see Hardy and Wright ['^, 
Section 18.2] where this notion is used in connection with the determination of the 
asymptotics of various arithmetical functions. 

Lemma 4.2. Let a{n) denote the cumulative product of all the divisors of the 
numbers 1,2, ... ,n (including the numbers 1 and n). Then 

n 

a(n) =[|zL"AJ- (9) 

1=1 

Remark 7. It is also known that 

n 

a(n) = nLjj! 
fc=i 
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(see [n], id.A092143, Formula). 

We now move on to examples where we describe explicitly some of the associated 
sets of various basic integer sequences. 

Example 4.2. We find the associated set Xj of the set / of essentially constant in- 
tegers: / = {1, g, g, q, g, . . .} as per the construction where g > 2 is given. Choosing 
_Bi = g in the construction gives the associated set 

1^ — /I ^ ^3 „5 „8 „10 „14 ^6 20 23 „27 29 ^35 \ /in^ 

Xi - {i-,q,q ,q ,q ,q ,q ,q ,q ,g ,g ,q ,q , ■ ■ .\ (iUj 

a set whose n— th term _B„ = where a(n) = X]fc=i ^i^) (^y Theorem 14.11 

and Lemma [4. ip and d{k) is, as before, the number of divisors of k. Note that by 
the very nature of the set itself n! does not, in general, divide -B„ for every n. In 
other words, n!^ = Bn does not necessarily define an abstract factorial function. 
On the other hand, the function defined by n!^ = n! Bn does define an abstract 
factorial function. Here we see that equal consecutive factorials cannot occur by 
construction so in particular, by Lemma l3. 11 the number defined by the sum of 
the reciprocals of these generalized factorials is irrational. 

Remark 8. Note that the Bhargava factorials of / are mostly zero here while 
those few that one can calculate by hand for the associated set Xj indicate that 
the factorials are not of the form of the i?„ above. Thus it appears that, generally 
speaking, the factorials defined here are distinct from Bhargava's. 

Definition 4.1. Let / be an infinite subset of Z with corresponding associated 
set Xj = {Bn}- If n\\Bn for every n, we say that this associated set Xj is a 
self- factorial set. 

The motivation for this terminology is that the function defined by setting = Bn 
is an abstract factorial function. In other words, a self-factorial set may be thought 
of as an infinite integer sequence of consecutive generalized factorials (identical 
to the set itself). The next result is very useful when one wishes to iterate the 
construction of an associated set ad infinitum (i.e., when finding the associated set 
of an associated set, etc.). 

Lemma 4.3. If I — {bn} is a set with 7i!|6„ for every n, then its associated set 
Xh-^ is a self-factorial set. The same idea may be used to prove that 

Corollary 4.3. The associated set Xbi of the self -factorial set X = {Bn} is a 
self -factorial set. 

Next, we show that set / of positive integers also has an associated set with inter- 
esting properties. 

Example 4.4. We find the associated set of the set of positive integers / = Z+ as 
per the preceding construction. Choosing i?i = 1 we get the following set, 

Xz+ ={1,2, 6, 48, 240, 8640, 60480, 3870720, 104509440, 10450944000, . . .} (11) 

a set which coincides (by Lemma 14.21 and Theorem 14. 1|) with the set of cumulative 
products of all the divisors of the numbers 1, 2, . . . , n (see Sloane [IT], id.A092143). 
Note that by construction n!|B„ for every n. Hence, we can define an abstract 
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factorial function by setting nl^ ~ Bn to find that for this factorial function the set 
of generalized factorials is given by the set itself, that is, this Xj^+ is self- factorial. In 
particular, equal consecutive factorials cannot occur by construction, and it follows 
from Lemma 13.11 that the number defined by the sum of the reciprocals of these 
Bn, i.e., 

^.=l + f:i/n*L"/'J=l + l + i + i + ^ + ^ + ...« 2.69179920 

n— 1 i—1 

is irrational. 

Remark 9. The previous example is a special case of a more general result which 
states that the associated set of the set X = aZ+, a S Z"*", is given by terms of the 
form 

This is readily ascertained using the representation theorem. Theorem 14.11 and 
Lemma 14.21 



Observe that infinitely many other integer sequences / have the property that 
n\\Bn for all n and so such sequences can be used to define abstract factorial 
functions. For example, if we consider the set of all fc-th powers of the integers, 
/ = {n^ : n G Z+}, fc > 2, then another application of Lemma [4.21 shows that its 
associated set Xi with _Bi = 1 is given by terms of the form 

n 

1=1 

In these cases we can always define an abstract factorial function by writing = 

Bn- 

Example 4.5. Let q e Z+, q > 2 and consider the geometric progression X =^ 
{g" : n E N}. Then the Bhargava factorials of this set are given simply by nl^ — 
riLi - M Example 18]. 

Now the associated set Xq of this set X defined by setting Bi = q yields the set 

Y — S^ n n^^ «21 33 41 56 „69 „87 „99 i /-, 9\ 

whose n — th term is Bn = g"*^"^ by Lemma [4.2[ where a{n) = a{l) + . . . + o'(n), 
is (n-times) the "average order of cr(ri)", see also [[5 , Section 18.3, p. 239 and p. 
266]. The average order of the arithmetic function (T{n) is, in fact, the a{n) de- 
fined here, its asymptotics appearing explicitly in [[5j, Theorem 324]. Note that 
this sequence a{n) appears in [11], id.A024916] and that n! /fi?„ generally, so this 
set is not self-factorial. However, one may still define infinitely many other ab- 
stract factorials on it as we have seen (e.g., nl^ = nl B^, nl^ = n\ BnBn+i/ Bi; 
nl^ ^ nl BnBn+iBn+2/ B1B2 etc.) 



Example 4.6. Let g > 2 be an integer and consider the integer sequence X — 
{g" : n e N}. The associated set Xq of this set X defined by setting Bi = q gives 
the set 

Y - n rfi 37 63 „113 „163 248 339 469 591 i /-, o\ 
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where now the n term is i?„ = (j"2(n) |-,y Lemma l4?2| where 02(71) = X]fc=i '^^{k) 
and (72 (fc) represents the sum of the squares of the divisors of A; [[5,, p. 239]. 

The previous result generahzes nicely. 

Example 4.7. Let g > 2, fc > 1 be integers and consider the integer sequence 
X = {g" : n G N}. In this case, the associated set Xg of this set X defined as 
usual by setting Bi = q gives the set whose n~*'' term is Bn — by Lemma l4?2| 

where ak{n) — X]"=i ^^kii) and crfc(i) is the sum of the fc-th powers of the divisors 
of i [[5], p.239]. 

5. The associated set of the primes and highly composite numbers 

As a final example we find an associated set for the set of primes and describe a 
few of its properties. 

Example 5.1. Let X = {pt : i E Z+} be the set of primes. Setting Bi = 2 we 
obtain the characterization of this associated set 

Xi = {2, 12, 120, 5040, 110880, 43243200, 1470268800, 1173274502400, . . .} 

in the form, Xi = {Bn} where 

n 

S„ = 2"3L"/2J 5L"/3J . . .pAnAJ . . .pjn/n] ^ J| p 1"AJ . (14) 

i=l 

First we note that for each n the total number of prime factors of i?„ is always 
equal to d{l) + d(2) + . . . d{n) where, as usual, d{i) is the classical divisor function 
[[5], p. 354]. Next, this particular associated set Xi is actually contained within a 
class of numbers considered earlier by Ramanujan [8], namely the class of numbers 
of the form ri"=iPj°' where oi > 02 > . . . > a„, a class which includes the highly 
composite numbers (abbr. hen) he had already defined in 1915. 

In addition, a delicate argument (again using the representation of the ordinary 
factorial function as a product over primes [0, Theorem 27]) shows that for every 
positive integer n, n!|_B„. This now allows us to define an abstract factorial function 
by writing n!^ = Bn. Since Xi is a self- factorial set and there are no consecutive 
generalized factorials we conclude from Lemma l3. II that 
00 

e„ = 1 + ^1/2" 3L"/2J 5L"/3J ...pl»AJ ...p„L"/"J « 1.5918741, 

n=l 

is an irrational number. 

We observe that the first 6 elements of our class Xi are hen but there is little hope 
of finding many more due to the following result. 

Proposition 5.1. The sequence defined by (jl4|) contains only finitely many hen. 

Remark 10. It is interesting to note that the first failure of the left side of ([25]) is 
when n = 9. Comparing all smaller hen (i.e., those with 02 < 8) with our sequence 
we see that there are no others (for a table of hen see [[10],pp. 151-152]); thus the 
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6 found at the beginning of the sequence are the only ones. The sequence Bn 
found here grows fairly rapidly: Bn > 2"+^pip2 ■ ■ 'Pn although this is by no means 
precise. 

Actually more is true regarding Proposition 15.11 The next result shows that hen 
are really elusive . . . 

Proposition 5.2. The integer sequences defined by taking any associated set of the 
set of primes, even associated sets of the associated sets of the set of primes etc. 
contain only finitely many hen. 

Now we show that there are hen that are divisible by arbitrarily large (ordinary) 
factorials. 

Proposition 5.3. Let m G Z+. Then there exists a highly composite number N 
such that r7i!|iV. 

Remark 11. It is difficult to expect Proposition 15.31 to be true for all hen larger 
than N as can be seen by considering the hen = 48 where 4!|48 but 4! does 
not divide the next hen, namely, 60. However, the same argument shows that 
Proposition 15.31 is true for all those hen larger than N for which the chosen prime 
p does appear in its prime factorization (which is not always the case: e.g., the 
largest prime in the prime decomposition of 27720 is 11 but the largest such prime 
for the next hen, namely 45360, is 7). 

Now we move on to the study of the associated set of a set of highly composite 
numbers. Using the methods described here it can be shown that the associated set 
of the set of all hen defined by starting dX bi — 2 contains only finitely many hen 
in turn (we omit the proof). Still, the collection of all hen contains those special 
ones derived from Proposition 15. 31 numbers that we now put to use. 

Terminology: We will denote hy H ^ {hn} a collection of hen with the property 
that n\\hn for each n E Z+ (note that the existence of such a set is guaranteed by 
Proposition 15. 3p . 

Proposition 5.4. The associated set Hh^ of H is self-factorial. Furthermore, the 
series of reciprocals of various powers of these hen, i.e.. 



To get irrationality results of the type presented here it merely suffices to have 
at our disposal an abstract factorial function, as then this factorial function will 
provide the definition of a self-factorial set. For example, the following theorem is 
obtained. 

Theorem 5.2. Let qn G Z+ be a given integer sequence satisfying qo — I, nlqn is 
non- decreasing for all n, and for every n > I, qi qj\qn for all i,j, 1 < i < j < n 
with i + j = 71. Then the series 



oo 



^i//iL"/iJ4"/2J4' 



• • • /i|^"/"J ^ Q. 



n=l 




ABSTRACT FACTORIALS 



15 



sums to an irrational number. 



In this case, the abstract factorial function is given by = n\qn where X — {nl g„} 
is a self- factorial set. 



6. Proofs 



Proof. (Lemma 12. 1|) Assuming the contrary we let !^ be such a factorial function 
and let fc > 2 be an integer such that bk = bk+i = 1. Since the binomial coefhcient 

k + 2\ _ (fc + 2)!„ _ 1 



k 2!^fc!^ 2!^ 

by Definition 12. If 2). this implies that 2!^|1 for such k. On the other hand, 2!|2!^ 
by Definition 12. If 3). so we get a contradiction. □ 

Proof. (Lemma 12.21) Lemma [2.11 guarantees that bk-i 7^ 1. Hence bk-i > 2. As- 
sume, if possible, that bk-i = 2. Since (fc + 1)!^ = fc!^ = 2(fc — 1)!^ and the 
generalized binomial coefficient 

"fc + l\ _ (fc + l)!„ _ 2 



fc-iy^ 2!Jfc-l)!^ 2!„ 

is a positive integer, 2!^ must be equal to either 1 or 2. Hence, by hypothesis, it 
must be equal to 1. But then by Definition l2.1f 3) 2! must divide 2!^ = 1, so we get 
a contradiction. □ 



Proof. (Lemma 12. 31) The sequence of generalized factorials n!„ is non-decreasing by 
Remark [1] thus, in any case limsupj.^oQ l/^fc < 1- Next, let fc„ S Z"*", be a given 
infinite sequence. There are then two possibilities: Either there is a subsequence, 
denoted again by fc„, such that fc„!^ = (fc„ + 1)!^ for infinitely many n, or every 
subsequence fc„ has the property that fc„!^ (fc„ -I- 1)!^ except for finitely many n. 
In the first case we get In the second case, since fc„!^ divides (fc„ -I- 1)!^ (by 
Definition 12.11) it follows that 



{kn + l)l > 2fc„!„, 
except for finitely many n and this now implies (|4|. 

The final statement is supported by an example wherein X is the set of all (rational) 
primes, and the abstract factorial function is in the sense of Bhargava, [2]. In this 
case, the explicit formula derived in [[2,p.793] for these factorials can be used to 
show sharpness in the case where the indices in ^ are odd, since then 5^ = 2 for 
all such fc. □ 



Proof. (Proposition [221) Hypothesis 1 of Definition 12. II is clear by definition of the 
Bhargava factorial. Hypothesis 2 of Definition 12.11 follows by Theorem 8] while 
hypothesis 3 of said definition follows by [j2], Lemma 13]. □ 
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Proof. (Lemma 13. ip The quantity 0!a = 1 by definition, so we leave it out of 
the following discussion. Assume, on the contrary, that is rational, that is, 
= — 1 is rational. Then = a/b, for some a, 6 e Z+, (a, b) = I. In addition, 

^ ^ oo _^ 

r=l r=k+l 

Let k > b, k £ Z"*" and define the number by setting 



1 \ ..a 



Z-^ r! / " \ 6 ^ — ' r! 

7'— 1 " / \ r— 1 



Since k > b and fc! divides fc!^ (by Definition [5111(3)) it follows that b divides fc!^ 
(since b divides kl by our choice of k). Hence k\^a/b € Z"*". Next, for 1 < r < A: we 
have that kljrl^ e Z+ (by Definition [1IT1;2)). Thus, a, G Z+, for (any) k > b. 



Note that, 

°° 1 / I 1 \ 

Let L < 1/2. For e > so small that L + e < 1/2, we choose TV sufficiently large so 
that for every k > N we have kl^/{k + 1)1^ < L + e. Then it is easily verified that 

for every i > 1 and k > N. Since L + e < 1/2 we see that 

a,<{L + e)f2{L + ey= + ' <1, 



and this leads to a contradiction. 



The case L = 1/2 proceeds as above except that now we note that equality in Q 
implies that for every e > 0, there exists an N such that for all fc > A^, 

k\ 



{k + iy. 

Hence, for all fc > A^, 



< 1/2 



a. < (1/2 + e) 5^(1/2 + ef = ^^[^^^Isy ^^^^ 

We now fix some e < 1/6 and a corresponding A. Then the right-side of (fT6|) is 
less than two. But for k > = max{6, A^}, is a positive integer. It follows 
that a^. — 1. Using this in (|15p we get that for every k > No, 
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Since the same argument gives that ^.^^ = 1, i.e., 

comparing p?]) and we arrive at the relation (fc + 1)!^ = 2fc!^, for every 
> Ng. Iterating this we find that, under the assumption of cquahty in ^ we 
have (fc + = 2*/c!^, for each « > 1, and for all sufficiently large k. However, 
by Definition 12. IT S), [k + = nkl^il^ for some n E Z+. Hence, riiil^ = 2*, for 
every i, for some integer rii depending on i. This, however, is impossible since, by 
Definition l2.1( 4). i\ must divide il^. Thus, il must also divide 2* for every i which 
is impossible. This contradiction proves the theorem. 

□ 



Proof. (Lemma l3.2p Since 2!^ must be even by Definition l2.ir 3) there are two cases: 
either 2!^ 7^ 2 or 2!^ = 2. 

Case 1: Let 2!^ 7^ 2. We proceed as in the preceding Lemma [XT] up to Thus 
the assumption that — 1 is rational, — I = a/b implies that a^, € Z"*" for any 
k > b satisfying psp . We rewrite this more compactly below for ease of reference. 
Thus, using the notation in equation ^ above, 

00 

= l/bk + l/bkbk+i + ^l/bkbk+ibk+2- ■ - bk+n-i, (19) 

Since the generalized factorials must have integral valued binomial coefhcients by 
Definition l2.1f 2). we see that the product 6162 •• • fon-i — n!^/l!^ is a positive integer 
for every n. Hence, ("J*^) G Z"*" is equivalent to saying that n\Jbkbk+i ■ ■ ■ bk+n-i, 
for every k > and n > 1. Since for all n by Definition I2.1f 3). this means 

that 

nl\bkbk+i- ■ - bk+n-i, (20) 

for every integer fc > 0, n > 1. 

By hypothesis there is an infinite sequence of equal consecutive factorials. There- 
fore, we can choose k sufficiently large so that k > b and bk+i = 1. Then is 
satisfied for our k with the there being a positive integer. With such a fc at our 
disposal, we now use Lemma [2.21 which forces bk > 3 (since 2!^ 7^ 2). Using this 
information along with ((20)) in p9)) we get 

00 

< 1/3 + 1/3 + l/bkbk+ibk+2 ■ ■ ■ bk+n-i, 

n—3 

00 

< 2/3 + ^1/n! 

< 2/3 + e- 2- 1/2 w 0.8849... 
and this yields a contradiction. 
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Case 2: Let 2!^ = 2. We proceed as in Case 1 up to (fT9|) and then ((20|) without 
any changes. Once again, we choose k > b and bk+i = 1. Since 2 = 2l^\bkbk+i, 
we see that bk niust be a multiple of two. If b^ = 2, then gives the estimate 
< 1/2 + 1/2 + 6 — 2 — 1/2 sa 1.218.... However, since is a positive integer, we 
must have = 1. Hence 6^ = 2 is impossible on account of (fT9| . Thus, bk > 4. 
Now using this estimate once again in ([T9|) we see that 

oo 

l = a, < 1/4+1/4+^1/6,6 

n— 3 

< 1/2+ (e- 2-1/2)^0.718... (22) 
and there arises another final contradiction. Hence is irrational. □ 

Proof. (Theorem 14. 1|) Note that ([7|) holds for the first few n by inspection so we 
use an induction argument: Assume that 

k=l 

holds for all i < n — 1. Since we require BiBj\Bn for every < i < j < n 
and i + j — n, we note that BiBn-i\Bn for i ~ 0, 1, ... , [n/2j . On the other 
hand if this last relation holds for all such i then by the symmetry of the product 
involved we get BiBj\Bn for every ijjyO^i^j^n and i + j = n. Now, writing 
Bn — bi"^ 62"^ ■ • • bn"" where the > by construction, we compare this with 
the expression for BiBn-i, that is 

i=i j=i 
i>i 

the product extending up to the maximum of the indices i, n — i. Comparison of the 
first and last terms of this product with the expression for Bn reveals that ai — n 
and Un = 1. For the other terms we observe that since for every z, 1 < i < [n/2j , 
l<J<n, 

( [n/j\, if , 
[^/J\ + [{n-^)/J\ = { 

[ < [n/j\, if J / I, 

it follows that \n/j\ is an attained upper bound for the left hand side, for all j, 
^ l£ j ^ n and 1 < « < ['T-/2J . However, the divisibility criterion in the construction 
along with the minimal nature of the exponents concerned now forces aj = [n/ j\ 
for all j under consideration, and this gives the form of Bn- □ 

Proof. fLemma 14. ip The case A; = can be found in [[5], Theorem 320], while the 
case fc = 1 is referred to in [[H], A024916]. Basically all we need to do is to keep 
track of the number of divisors of a given kind. For example, displaying a list of 
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all the divisors from 1 to n before us, we see that the number 1 will appear [n/lj 
times, the number 2 will appear [n./2j times, and generally, the number j will 
appear [n/ j\ times, for each j, 1 < j < n. Thus the cumulative sum of all these 
divisors must be equal to Y^^=i * L'^/*] • However, this cumulative sum is also equal 
to cr(l) +cr(2) + . . . +cr(n) by definition, so the result follows for fc = 1. The general 
case is completely similar since the list now contains the fc-th powers of each of the 
divisors but their number is otherwise the same. A similar argument thus leads to 
(©. □ 



Proof. fLemma I4.2p Write down the list of all the divisors from 1 to n inclusively 
(as per Lemma l4.ip . Of course, each integer i between 1 and n appears in this list a 
number of times. Actually, for such a given i there are \ n/i\ multiples of the number 
i less than or equal to n. Hence iL"/*J divides our cumulative product by definition 
of the latter. Taking the product over all integers i shows that n"=i lo^l")- 
But all the divisors of a{n) must also be in the list and so each must be a divisor 
of HLi • The result follows. □ 



Proof. fLemma |4.3|) For let Xb^ — {S„} be one of its associated sets. By Theo- 
rem 14.11 its terms are necessarily of the form 

Bn = bi &2 ^3 ^"^^J ---bn L"''"^ ■ 

Since n!|6„ by hypothesis it follows that n\\Bn as well, for all n, and so this set 
is self-factorial. If 6i is replaced by any other element of /, then it is easy to see 
that n\\Bn once again as all the exponents in the decomposition of Bn are at least 
one. □ 



Proof. fProposition 15 . l| ) This uses a deep result by Ramanujan 8J on the structure 
of hen. Once it is shown that every hen is of the form 

q = 2''^3''''5''^- ■■■p"'' (23) 

where 02 > 03 > 05 > • • • > > 1 [[8j, III. 6-8], he goes on to show that 

L|^J<«.<2Li^J, (24) 
log A log A 

for every prime index A, [[5], III. 6-10, eq.(54)], where P is the first prime after p. 
Now set A = 2 in (|24|) and use the fact that for the n*'^-term, i?„, the index of the 
prime 2 is n, i.e., 02 = n. Since p = p„ hy the structure theorem for Bn, we have 
P = Pn+i- Since Pn = O(nlogn) for n > 1, [ 7J, Theorem 113], the right side of 
(f24| now shows that 

n < 2 L^^f^J - 0(log(n)) + 0(loglog(n)), (25) 
log 2 

which is impossible for infinitely many n. The result follows. □ 



Proof. fProposition 15. 2p Let X ~ {Pn} be the set of primes. Recall that an asso- 
ciated set is defined uniquely once we fix a value for bi, some element of X. The 
choice bi = 2,. . . ,&„ = p„ leads to the associated already discussed in Proposi- 
tion [STlJ On the other hand, if 61 7^ 2 then Bn can never be highly composite for 
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any n by the structure theorem for hen. We now consider the associated set X2 of 
Xi (itself the (main) associated set of X defined by setting bi — pi — 2 and whose 
elements are given by (|14p ). The elements of X2 are necessarily of the form 

B^^2 = Bi"B2L"/2J53L"/3j ...^Jn/nJ^ 

n/ 2 \\n/2\/ 3 \\n/3\ l n \n/2\ ln/3\ \n/n\\\n/n\ 

= Pi [Pi P2r \Pl P2P3r ■ ■ ■ [Pi P2^ ' ^P3^ ■ ■ -Pn ) 7 

where <t{i) is the sum of the divisors of i (see Lemma 14. ip . The assumption that 
for some n, i?„^2 is a hen leads to the estimate (see ([211)) 

n 

Llogp„/log2j < ^fT(i) < 2Llogp„+i/log2j. (26) 
i=i 

However, by Theorem 324 in [5], X]"=i = 7r^/12 + O(nlogn). On the other 
hand, the right side of ([26]) is O(logn) + 0(loglogri). It follows that the right hand 
inequality in (|26p cannot hold for infinitely many n, hence there can only be finitely 
many hen in X2. 

Observe that the more iterations we make on the associated sets Xi, X2, . . . , Xk, 
the higher the order of the index of the prime 2 in the decomposition of the respec- 
tive terms and this estimate cannot be compensated by the right side of an 
equation of the form ([26|l . □ 



Proof. (Proposition 15. 3) Since all the primes must appear in the sequence of hen 
(when written as an increasing sequence) there exists a hen of the form 

N = 2°"3''3 5''= • • - p"" 

with p > e™ (e = 2.718...). Using the representation of the factorials as a product 
over primes we observe that 

TO!|iV ax>^\m/\^\, 
i>i 

for every A, where A = 2, 3, 5, . . . ,p. In order to prove this, we note that ([24| shows 
that it is sufficient to demonstrate that 

& j>i 

or since p > e™ by hypothesis, that it is sufficient to show that 

^ 3>1 

for every prime A = 2, 3..., p. The latter, however is true on account of the 
estimates 

^ i>i j>i 

valid for all primes A = 2, 3, . . . ,p. This completes the proof. □ 
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Proof. (Proposition l5.4|) Fix an associated set Hi = {hn}- Then Hi contains terms 
of the form _B„ ~ 11^=1 hj^"'^-'^ by construction where the hi are hen in H. Since 
n\\hn Lemma l4?3l imphes that the associated set Hi is self-factoriaL The conclusion 
about the irrationahty now foUows by Theorem 13.21 since nl^ = i3„ defines an 
abstract factorial function by construction of the respective associated sets. □ 
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